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1. Introduction: two problems in Lie theory 

Let g be a simple complex Lie algebra of type A, D, or E. We denote by G a 
simply-connected complex algebraic group with Lie algebra g, by N a maximal 
unipotent subgroup of G, by n its Lie algebra. In [37], Lusztig has introduced 
the semicanonical basis S of the enveloping algebra U(n) of n. Using the duality 
between U(n) and the coordinate ring C[N] of N, one obtains a new basis S* of 
C[N] which we call the dual semicanonical basis [22] . This basis has remarkable 
properties. For example there is a natural way of realizing every irreducible finite- 
dimensional representation of g as a subspace L(X) of C[iV], and S* is compatible 
with this infinite system of subspaces, that is, S* l~l L(X) is a basis of L(X) for 
every A. 

The definition of the semicanonical basis is geometric (see below S}5|). A priori, 
to describe an element of S* one needs to compute the Euler characteristics of 
certain complex algebraic varieties. Here is a simple example in type A3. Let 
V = V\ ® V% ® V3 be a four-dimensional graded vector space with V\ — Cei, 
V2 = Ce2 © Ce3, and V3 = Ce4. There is an element (px of S* attached to the 
nilpotent endomorphism X of V given by 

Xe\ — ea, Xe2 = Xe% = 0, Xe± = e%. 

Let Tx be the variety of complete flags F\ C F2 C F3 of subspaces of V, which 
are graded (i.e. F t = ®j(Vj n F 4 ) (1 < i < 3)) and A-stable (i.e. XF t C Fj). The 
calculation of ipx amounts to computing the Eulcr characteristics of the connected 
components of Tx- In this case there are four components, two points and two 
projective lines, so these Euler numbers are 1, 1, 2, 2. Unfortunately such a direct 
geometric computation looks rather hopeless in general. 



2 



B. Leclerc 



Problem 1.1. Find a combinatorial algorithm for calculating S* . 

To formulate the second problem we need more notation. Let Lg = g®C[t, i -1 ] 
be the loop algebra of g, and let U q (Lg) denote the quantum analogue of its 
enveloping algebra, introduced by Drinfeld and Jimbo. Here we assume that q G C* 
is not a root of unity. The finite-dimensional irreducible representations of U q (Lg) 
are of special importance because their tensor products give rise to trigonometric R- 
matrices, that is, to trigonometric solutions of the quantum Yang-Baxter equation 
with spectral parameters [38) . The question arises whether the tensor product of 
two given irreducible representations is again irreducible. Equivalently, one can ask 
whether a given irreducible can be factored into a tensor product of representations 
of strictly smaller dimensions. 

For instance, if g — and V n is its (n + l)-dimensional irreducible represen- 
tation, the loop algebra Lsb acts on V n by 



Here z G C* is a fixed number called the evaluation parameter. Jimbo [37] has 
introduced a simple C/q(Ls ^-module W n , z , which can be seen as a g-analogue of 
this evaluation representation. Chari and Pressley [7] have proved that W n>z <&W mt y 
is an irreducible £/ g (Ls ^-module if and only if 



In the other direction, they showed that every simple object in the category 
mod [/^(Ls^) of (type 1) finite-dimensional U q (Ls [2) -modules can be written as 
a tensor product of modules of the form W nitZi for some rii and z,. Thus the 
modules W n ,z can be regarded as the prime simple objects in the tensor category 
modt/qfXsb)- 

Similarly, for general g one would like to ask 

Problem 1.2. Find the prime simple objects of mod U q (Lg), and describe the 
prime tensor factorization of the simple objects. 

Both problems are quite hard, and we can only offer partial solutions. An 
interesting feature is that, in both situations, cluster algebras provide the natural 
combinatorial framework to work with. 



2. Cluster algebras 

Cluster algebras were invented by Fomin and Zelevinsky !l6 as an abstraction 
of certain combinatorial structures which they had previously discovered while 
studying total positivity in semisimple algebraic groups. A nice introduction |14j 
to these ideas is given in these proceedings, with many references to the growing 
literature on the subject. 



(x ®t k ){v) 




(x e S[ 2 , k e Z, v G V n ). 
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A cluster algebra is a commutative ring with a distinguished set of generators 
and a particular type of relations. Although there can be infinitely many generators 
and relations, they are all obtained from a finite number of them by means of an 
inductive procedure called mutation. 

Let us recall the definition!]] We start with the field of rational functions 
J- = Q(xi, . . . , x n ). A seed in J 7 is a pair £ = (y, Q), where y = (j/i, . . . , y n ) is a 
free generating set of J- , and Q is a quiver (i.e. an oriented graph) with vertices 
labelled by {1, ...,n}. We assume that Q has neither loops nor 2-cycles. For 
k = 1, ... ,n, one defines a new seed /ifc(£) as follows. First jJ,k(yi) = Hi for i ^ k, 
and 

, v II, •/ •'/< 11/ yjVj 

Mvk) = — , i) 

Vk 

where the first (resp. second) product is over all arrows of Q with target (resp. 
source) k. Next Hk(Q) is obtained from Q by 

(a) adding a new arrow i — > j for every existing pair of arrows i — > k and k j] 

(b) reversing the orientation of every arrow with target or source equal to k; 

(c) erasing every pair of opposite arrows possibly created by (a). 

It is easy to check that /!&(£) is a seed, and fik(pk(^)) = £• The mutation class 
C(S) is the set of all seeds obtained from E by a finite sequence of mutations fik- 
One can think of the elements of C(S) as the vertices of an n-regular tree in which 
every edge stands for a mutation. If £' = ((y[, . . . , y' n ), Q') is a seed in C(£), 
then the subset {y[, . . . ,y' n } is called a cluster, and its elements are called cluster 
variables. Now, Fomin and Zelevinsky define the cluster algebra As as the subring 
of J- generated by all cluster variables. Some important elements of As are the 
cluster monomials, i.e. monomials in the cluster variables supported on a single 
cluster. 

For instance, if n = 2 and £ = ((xx, X2), Q), where Q is the quiver with a 
arrows from 1 to 2, then As is the subring of Q(xi,X2) generated by the rational 
functions Xk defined recursively by 

Xk+iXk-i = 1 + xt, (fceZ). (2) 

The clusters of As are the subsets {xk, Xk+i}, and the cluster monomials are the 
special elements of the form 

x{x r k n +1 , (keZ, l, me N). 

It turns out that when a = 1, there are only five different clusters and cluster 
variables, namely 

1 + X 2 1 + Xx + X2 1 + X\ 

X5k+1 = Xl, X 5k +2 = X 2 , X 5k +3 = , X 5k +4 = , X 5k = . 

Xl X1X2 X2 



1 For simplicity we only consider a particular subclass of cluster algebras: the antisymmetric 
cluster algebras of geometric type. This is sufficient for our purpose. 
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For a > 2 though, the sequence (xk) is no longer periodic and As has infinitely 
many cluster variables. 

The first deep results of this theory shown by Fomin and Zelevinsky are: 

Theorem 2.1 ([16].[T"7]). (i) Every cluster variable of As is a Laurent polyno- 
mial with coefficients in Z in the cluster variables of any single fixed cluster. 

(ii) As has finitely many clusters if and only if the mutation class C(E) contains 
a seed whose quiver is an orientation of a Dynkin diagram of type A, D, E. 

One important open problem |16j is to prove that the coefficients of the Lau- 
rent polynomials in (i) are always positive. In &\ below, we give a (conjectural) 
representation-theoretical explanation of this positivity for a certain class of cluster 
algebras. More positivity results, based on combinatorial or geometric descriptions 
of these coefficients, have been obtained by Musiker, Schiffler and Williams [48] . 
and by Nakajima [52) . 



3. The cluster structure of C[iV] 

To attack Problem ll.il we adopt the following strategy. We endow C[N] with the 
structure of a cluster algebrgQ Then we show that all cluster monomials belong 
to S* , and therefore we obtain a large family of elements of S* which can be 
calculated by the combinatorial algorithm of mutation. 

In O §2.6] explicit initial seeds for a cluster algebra structure in the coordi- 
nate ring of the big cell of the base affine space G/N were described. A simple 
modification yields initial seeds for C[N] (see |24) ) . 

For instance, if G = SL^ and N is the subgroup of upper unitriangular matrices, 
one of these seeds is 

((-Dl,2, -Dl,3, Al.2,23j £>1,4) -Dl2,34, ^123, 234), Q), 

where Q is the triangular quiver: 



1 




4 ^5 ^6 



Here, by Dj j we mean the regular function on N which associates to a matrix its 
minor with row-set / and column-set J. Moreover, the variables 

2-4 = I>1,4| X 5 = L>12,34, Xq = £>123,234 

are frozen, i.e. they cannot be mutated, and therefore they belong to every cluster. 
Using Theorem 12.11 it is easy to prove that this cluster algebra has finitely many 
clusters, namely 14 clusters and 12 cluster variables if we count the 3 frozen ones. 

2 Here we mean that C[iV] = C ®z .4 for some cluster algebra A contained in C[JV]. 
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In general however, that is, for groups G other than SL n with n < 5, the 
cluster structure of C[N] has infinitely many cluster variables. To relate the cluster 
monomials to S* we have to bring the preprojective algebra into the picture. 



4. The preprojective algebra 

Let Q denote the quiver obtained from the Dynkin diagram of q by replacing every 
edge by a pair (a, a*) of opposite arrows. Consider the element 

p = ^^(aa* — a* a) 

of the path algebra CQ of Q, where the sum is over all pairs of opposite arrows. 
Following }29 | I53 j . we define the preprojective algebra A as the quotient of CQ by 
the two-sided ideal generated by p. This is a finite-dimensional selfinjective algebra, 
with infinitely many isomorphism classes of indecomposable modules, except if g 
has type A n with n < 4. It is remarkable that these few exceptional cases coincide 
precisely with the cases when <C[N] has finitely many cluster variables. Moreover, 
it is a nice exercise to verify that the number of indecomposable A-modules is then 
equal to the number of cluster variables. 

This suggests a close relationship in general between A and C[iV]. To describe 
it we start with Lusztig's Lagrangian construction of the enveloping algebra U(n) 
[46l [47] . This is a realization of U(n) as an algebra of C- valued constructible 
functions over the varieties of representations of A. 

To be more precise, we need to introduce more notation. Let Si (1 < i < n) be 
the one-dimensional A-modules attached to the vertices i of Q. Given a sequence 
i = (ii,. . . ,id) and a A-module X of dimension d, we introduce the variety Tx,\ 
of flags of submodules 

f = (0 = F c F x C • • • C F d = X) 

such that Fk/Fk-i = St k for k = l,...,d. This is a projective variety. Denote 
by Ad the variety of A-modules X with a given dimension vector d = (c?i), where 
di = d. Consider the constructible function Xi on Ad given by 

where x denotes the Euler-Poincare characteristic. Let A^d be the C-vector space 
spanned by the functions %i for all possible sequences i of length d, and let 

M = M d- 

deN" 

Lusztig has endowed M. with an associative multiplication which formally resem- 
bles a convolution product, and he has shown that, if we denote by e, the Chevalley 
generators of n, there is an algebra isomorphism U (n) — > M. mapping the product 
e 4l • • • e id to Xi for every i = (ix, id)- 
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Now, following [22J [23] , we dualize the picture. Every X 6 mod A determines 
a linear form 5x on A4 given by 

6 x (f) = f(X), {feM). 

Using the isomorphisms A4* ~ U(n)* ~ C[AT], the form 8x corresponds to an 
element ipx of C[iV], and we have thus attached to every object X in mod A a 
polynomial function ipx ° n N. 

For example, if g is of type A 3 , and if we denote by Pi the projective cover of 
Si in mod A, one has 

VPi — -^123,234, VP2 = -^12,34, </?P 3 = Dl,i- 

More generally, the functions ipx corresponding to the 12 indecomposable A- 
modules are the 12 cluster variables of C[iV]. 

Via the correspondence X >— > (p x the ring C[N] can be regarded as a kind of Hall 
algebra of the category mod A. Indeed the multiplication of C[N] encodes exten- 
sions in mod A, as shown by the following crucial result. Before stating it, we recall 
that mod A possesses a remarkable symmetry with respect to extensions, namely, 
Ext^(X, Y) is isomorphic to the dual of Ext\(Y, X) functorially in X and Y (see 
OH [25]). In particular dimExt^AT, Y) = dimExt^Y, X) for every X, Y. 

Theorem 4.1 ([22j[25]). Let X, Y E mod A. 

(i) We have ipxfY — Vx®y ■ 

(ii) Assume that dim Ext\ ( X, Y ) = 1, and let 

-> X -> L -^Y ^0 and O^r^M^AT^O 
&e non-split short exact sequences. Then (fx^PY — + Pla- 
in fact [25] contains a formula for tpx<-PY valid for any dimension of Ext\(X, Y), 
but we will not need it here. As a simple example of (ii) in type A2, one can take 
X = S± and Y = S2. Then we have the non-split short exact sequences 

-> Si -)• P 2 ->• ^2 -> and -> S 2 -> Pi -> Si -> 0, 

which imply the relation <pg 1 tps 2 — ipp 2 +ipp 1 , that is, the elementary determinantal 
relation -D1.2-D2.3 = -D1.3 + £?i2,23 on the unitriangular subgroup of SL3. More 
generally, the short Pliicker relations in SL n+ i can be obtained as instances of (ii). 

We note that Theorem l4.1l is the analogue for mod A of a formula of Caldero and 
Keller [6] for the cluster categories introduced by Buan, Marsh, Reineke, Reiten 
and Todorov [4] to model cluster algebras with an acyclic seed. Cluster categories 
are not abelian, but Keller [40] has shown that they are triangulated, so in this 
setting exact sequences are replaced by distinguished triangles. 
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5. The dual semicanonical basis S* 

We can now introduce the basis S* of the vector space C[iV]. Let d = (dj) be a 
dimension vector. The variety Ed of representations of <CQ with dimension vector 
d is a vector space of dimension 2^2 did j, where the sum is over all pairs {i,j} of 
vertices of the Dynkin diagram which are joined by an edge. This vector space has 
a natural symplectic structure. Lusztig |46j has shown that Ad is a Lagrangian 
subvariety of E^, and that the number of its irreducible components is equal to 
the dimension of the degree d homogeneous component of U (n) (for the standard 
N™-grading given by the Chevalley generators) . Let Z be an irreducible component 
of Ad . Since the map ^:1^> ip x is a constructive map on Ad , it is constant on 
a Zariski open subset of Z. Let <pz denote this generic value of <p on Z. Then, if 
we denote by I — UdZd the collection of all irreducible components of all varieties 
Ad, one can easily check that 

S* = {<p z \Ze 1} 

is dual to the basis S = {fz \ Z € 1} of M. = U(n) constructed by Lusztig in [4 7) . 
and called by him the semicanonical basis. 

For example, if g is of type A n and N is the unitriangular subgroup in SL n +\, 
then all the matrix minors Dj j which do not vanish identically on N belong to 
<S* [55] . They are of the form ipx , where X is a subquotient of an indecomposable 
projective A-module. 

More generally, suppose that A is a rigid A-module, i.e. that Ext A (X, X) = 0. 
Then A is a generic point of the unique irreducible component Z on which it sits, 
that is, ipx — belongs to S* , so the calculation of <pz amounts to evaluating 
the Euler characteristics x(J r x,i) for every i (of course only finitely many varieties 
J-x.i are non-empty). Thus in type A3, the nilpotent endomorphism X of ffl]can 
be regarded as a rigid A-module with dimension vector d = (1,2,1), and the 
connected components of Tx are just the non-trivial varieties J-x,u namely 

-Fx, (2, 1,2, 3) 1 •^X,(2,3,2,l)7 3~X, (2, 2, 1,3) i ?X, (2,2,3,1) • 

Note however that if q is not of type A n (n < 4), there exist irreducible components 
Z G I whose generic points are not rigid A-modules. 



6. Rigid A-modules 

Let r be the number of positive roots of g. Equivalently r is the dimension of the 
affinc space N. This is also the number of elements of every cluster of C[N] (if we 
include the frozen variables). Geiss and Schroer have shown [55] that the number 
of pairwise non-isomorphic indecomposable direct summands of a rigid A-module 
is bounded above by r. A rigid module with r non-isomorphic indecomposable 
summands is called maximal. We will now see that the seeds of the cluster structure 
of C[N] come from maximal rigid A-modules. 
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Let T = T\ © • • • ©T r be a maximal rigid module, where every Ti is indecompos- 
able. Define B — EndA? 1 , a basic finite-dimensional algebra with simple modules 
Si (1 < i < r). Denote by IV the quiver of B, that is, the quiver with vertex set 
{1, . . . , r} and dij arrows from i to j, where d^ = dimExt B (si, Sj). 

Theorem 6.1 ([23]). The quiver Tt has no loops nor 2-cycles. 

Define S(T) = {(<p Tl , . . . , p Tr ), T T ). 

Theorem 6.2 ( [24j ) . There exists an explicit maximal rigid A- module U such that 
£([/) is one of the seeds of the cluster structure ofC[N]. 

Let us now lift the notion of seed mutation to the category mod A. 

Theorem 6.3 f|23]). Let Tk be a non-projective indecomposable summand of T . 
There exists a unique indecomposable module T£ ^ Tk such that (T /Tk) © T£ is 
maximal rigid. 

We call (T/Tk) ®T£ the mutation ofT in direction k, and denote it by fj,k{T). 
The proof of the next theorem relies among other things on Theorem 14. II 

Theorem 6.4 ([23]). (i) We have E(fx k (T)) = fj, k (E(T)), where in the right- 
hand side fik stands for the Fomin-Zelevinsky seed mutation. 

(ii) The map T H> £(T) gives a one-to-one correspondence between the maximal 
rigid modules in the mutation class of U and the clusters ofC[N]. 

It follows immediately that the cluster monomials of C[N] belong to S* . Indeed, 
by (ii) every cluster monomial is of the form 

Pri ■■■ ( PtI ^^e-W. (ai,...,a r 6 N), 

for some maximal rigid module T = T\ © • • • © T r , and therefore belongs to S* 
because T* 1 © • • • © T? r is rigid. 

Thus the cluster monomials form a large subset of S* which can (in principle) 
be calculated algorithmically by iterating the seed mutation algorithm from an 
explicit initial seed. This is our partial answer to Problem ll.il 

Of course, these results also give a better understanding of the cluster structure 
of C[7V]. For instance they show immediately that the cluster monomials are 
linearly independent (a general conjecture of Fomin and Zelevinsky). Furthermore, 
they suggest the definition of new cluster algebra structures on the coordinate rings 
of unipotent radicals of parabolic subgroups of G, obtained in a similar manner 
from some appropriate Frobenius subcategories of mod A (see [H]). One can also 
develop an analogous theory for finite-dimensional unipotent subgroups N(w) of a 
Kac- Moody group attached to elements w of its Weyl group (see [3] 127]). 

7. Finite-dimensional representations of U q (Lg) 

We now turn to Problem 11.21 We need to recall some known facts about the 
category modC/ g (Lgjl of finite-dimensional modules over U q (LQ). 

3 We only consider modules of type 1, a mild technical condition, see e.g. [S, §12.2 B]. 
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By construction, U q (Lg) contains a copy of U q (g), so in a sense the representa- 
tion theory of U q (Lg) is a refinement of that of U q (g). Let zu{ (1 < i < n) be the 
fundamental weights of g, and denote by 

n n 

P = 0Zn7i, P + =0Nti7 l , 

i=l i=l 

the weight lattice and the monoid of dominant integral weights. It is well known 
that Tcio&U q (o) is a semisimple tensor category, with simple objects L(X) parame- 
trized by A 6 P + . In fact, every M € modC/ 9 (g) has a decomposition 

M = M M (3) 

into eigenspaces for a commutative subalgebra A of U q (g) coming from a Cartan 
subalgebra of g. One shows that if M is irreducible, the highest weight occuring 
in (j3|) is a dominant weight A, dim Ma = 1, and there is a unique simple U q (g)- 
module with these properties, hence the notation M = L(X). For an arbitrary 
M 6 modU q (g), the formal sum 

X(M) = dimM^ e M 

is called the character of M, since it characterizes M up to isomorphism. 

When dealing with representations of U q (Lg) one needs to introduce spectral 
parameters z S C*, and therefore P and P+ have to be replaced by 

P= Z^^z), P+= N(tn. ( ,z). 

l<i<n, zGC* l<i<n, zGC* 

It was shown by Chari and Pressley [3 |9] that finite-dimensional irreducible rep- 
resentations of U q (Lg) were similarly determined by their highest Z-weight A G P+ 
(where I stands for "loop" ) . This comes from the existence of a large commutative 
subalgebra A of U q (Lg) containing A. If M € modU q (Lg) is regarded as a U q (g)- 
module by restriction and decomposed as in (]3]), then every l/ g (g)-weight-space 
has a finer decomposition into generalized eigenspaces for A 

M, = M P 

where the = J2k m ik ( m ik i z k) m the right-hand side all satisfy J2k m ik w ik = M- 
The corresponding formal sum 

Xq (M) = ^dimMpe^ 
peP 

has been introduced by Frenkel and Reshetikhin [20] and called by them the 
q-character of M. It characterizes the class of M in the Grothendieck ring of 
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mod U q (LQ), but one should be warned that this is not a semisimple category, so 
this is much coarser than an isomorphism class. 

For instance, the 4-dimensional irreducible representation V3 of U q {siz) with 
highest weight A = Zw\ has character 

X (V 3 ) =Y 3 + Y 1 +Y- 1 +Y- 3 

if we set Y = e roi . There is a family W 3 , z G mod U q {Lsi2) of affine analogues of V3, 
parametrized by z G C* , whose g-character is given by 

Xq (W 3 , z ) = Y z Y zq ,Y zq , + Y z Y zq ,Y~ q l + Y z Y^Yj + Y^YjY^ , 
where we write Y a = e( roi, °) for a G C*. Thus W 3 . z has highest /-weight 
A = (tj7i, z) + (wi,zq 2 ) + (wi,zq 4 ). 

The reader can easily imagine what is the general expression of Xq{W n , z ) for any 
(n, z) G NxC*. It follows that there is a closed formula for the q-character of every 
finite-dimensional irreducible ?7 g (is ^-module since, as already mentioned, every 
such module factorizes as a tensor product of W nuZi and the factors are given by 
a simple combinatorial rule [7]. 

The situation is far more complicated in general. In particular it is not always 
possible to endow an irreducible /7 g (g)-module with the structure of a U q (Lg)- 
module. The only general description of g-characters of simple J7 g (Lg)-modules, 
due to Ginzburg and Vasserot for type A (30| and to Nakajima in general [49] , uses 
intersection cohomology of certain moduli spaces of representations of graded pre- 
projective algebras, called graded quiver varieties. This yields a Kazhdan-Lusztig 
type algorithm for calculating the irreducible g-characters [50], but this type of 
combinatorics does not easily reveal the possible factorizations of the q-characters. 



8. The subcategories Ct 

It can be shown that Problem 11.21 for mod U q (LQ) can be reduced to the same 
problem for some much smaller tensor subcategories Ci (£ £ N) which we shall now 
introduce. 

Denote by £(A) the simple object of modU q (Lg) with highest /-weight A G P + . 
Since the Dynkin diagram of g is a tree, it is a bipartite graph. We denote by 
/ = Iq U ii the corresponding partition of the set of vertices, and we write & = 
(resp. & = 1) if i G Iq (resp. i G Ii). For I G N, let 

l<i<n, 0<k<( 

We then define Ci as the full subcategory of modC/ g (Lg) whose objects M have 
all their composition factors of the form L(X) with A G P+,e- It is not difficult to 
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prove [53] that Ce is a tensor subcategory, and that its Grothendieck ring K (Ce) 
is the polynomial ring in the n(£ + 1) classes of fundamental modules 

[L(wi, q Ci+2k )}, (l<i<n, 0<k<£). 

For example, let W^ a denote the simple object of modf/ g (Lg) with highest 
/-weight 

(zui,a) + (wi, aq 2 ) + ■ ■ ■ + (mi,aq 2j ~ 2 ), (i e I, j £ N* , a 6 C*), 

a so-called Kirillov-Reshetikhin module. The q-characters of the Kirillov-Resheti- 
khin modules satisfy a nice system of recurrence relations, called T-system in the 
physics literature, which allows to calculate them inductively in terms of the q- 
characters of the fundamental modules L(wi, a). This was conjectured by Kuniba, 
Nakanishi and Suzuki [44], and proved by Nakajima [51] (see also [31] for the non 
simply-laced cases). The g-characters of the fundamental modules can in turn be 
calculated by means of the Frenkel-Mukhin algorithm 19 . One should therefore 
regard the Kirillov-Reshetikhin modules as the most "accessible" simple U q (Lg)- 
modules. There are n(£ + 1)(£ + 2)/2 such modules in Cg, namely: 

W^ qU+2k , (i G I, < j < I + 1, < k < £ + 1 - j). 

9. The cluster algebras A-i 

Let Q denote the quiver obtained by orienting the Dynkin diagram of q so that 
every i G Iq (resp. i G Ii) is a source (resp. a sink). We define a new quiver Te 
with vertex set {(i, k) | i G /, 1 < k < I + 1}. There are three types of arrows 

(a) arrows (i, k) — > (J, k) for every arrow i — > j in Q and every 1 < k < £ + 1; 

(b) arrows (j, k) — > (i, k + 1) for every arrow i — > j in Q and every 1 < k < £; 

(c) arrows (i,k) <— (i,k + 1) for every i G J and every 1 < k < £. 
For example, if q has type A3 and Iq = {1,3}, the quiver T3 is: 



(1, 1) (1,2) (1,3) - (1,4) 

X S X S V S X 
(2, 1) -< (2, 2) < (2, 3) (2, 4) 

S X S X S X s 
(3, 1) - (3, 2) - (3, 3) - (3, 4) 

Let x = {xuk) \ i E I, l<fc<£+l}bea set of indeterminates correspond- 
ing to the vertices of Tg, and consider the seed (x,T^) in which the n variables 
x U,t+i) {i G I) are frozen. This is the initial seed of a cluster algebra At C Q(x). 
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By Theorem l2.ll if g has type A\ then At has finite cluster type At. Also, if I = 1, 
«4( has finite cluster type equal to the Dynkin type of g. Otherwise, except for a 
few small rank cases, At has infinitely many cluster variables. 

Our partial conjectural solution of Problem 11.21 can be summarized as follows 
(see [33] for more details): 

Conjecture 9.1. There is a ring isomorphism it : At —> Kq(Ci) such that 

Lt(x {itk) ) = [w^ qU+2(e+1 ^ , (» e 7, 1 < k < £ + 1). 

The images by n of the cluster variables are classes of prime simple modules, and 
the images of the cluster monomials are the classes of all real simple modules inCt, 
i.e. those simple modules whose tensor square is simple. 



Thus, if true, Conjecture 19.11 gives a combinatorial description in terms of 
cluster algebras of the prime tensor factorization of every real simple module. Note 
that, by definition, the square of a cluster monomial is again a cluster monomial. 
This explains why cluster monomials can only correspond to real simple modules. 
For g = s^, all simple t/ g (Lg)-modules are real. However for g ^ there exist 
imaginary simple [/q(Lg)-modules {i.e. simple modules whose tensor square is not 
simple), as shown in [35] • This is consistent with the expectation that a cluster 
algebra with infinitely many cluster variables is not spanned by its set of cluster 
monomials. 

We arrived at Conjecture [9J] by noting that the T-system equations satisfied 
by Kirillov-Reshetikhin modules are of the same form as the cluster exchange re- 
lations. This was inspired by the seminal work of Fomin and Zelevinsky [15j . in 
which cluster algebra combinatorics is used to prove Zamolodchikov's periodic- 
ity conjecture for F-systems attached to Dynkin diagrams. Kedem [39] and Di 
Francesco [13] , Keller [41] [42] , Inoue, Iyama, Kuniba, Nakanishi and Suzuki [34] , 
have also exploited the similarity between cluster exchange relations and other 
types of functional equations arising in mathematical physics (Q-systems, gener- 
alized T-systems, Y-systems attached to pairs of simply-laced Dynkin diagrams). 
Recently, Inoue, Iyama, Keller, Kuniba and Nakanishi [35J [35] have obtained a 
proof of the periodicity conjecture for all T-systems and ^-systems attached to a 
non simply-laced quantum affine algebra. 

As evidence for Conjecture 19. 1[ we can easily check that for 0=5(2 and any 
I € N, it follows from the results of Chari and Pressley [7]. On the other hand, for 
arbitrary g we have: 

Theorem 9.2 ([33J[52]). Coniecture[9l\ holds for g of type A,D,E and t = l. 

This was first proved in |33j for type A and D4 by combinatorial and represen- 
tation-theoretic methods, and soon after, by Nakajima [52 in the general case, by 
using the geometric description of the simple ^7 g (Lg)-modules. In both approaches, 
a crucial part of the proof can be summarized in the following chart: 

-F-polynomials <-> quiver Grassmannians 

t t 
g-characters <-> Nakajima quiver varieties 
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Here, the ^-polynomials are certain polynomials introduced by Fomin and Zelevin- 
sky [18] which allow to calculate the cluster variables in terms of a fixed initial seed. 
By work of Caldero-Chapoton [5], Fu-Keller [21] and Derksen-Weyman-Zelevinsky 
|11[ I12j , .F-polynomials have a geometric description via Grassmannians of subrep- 
resentations of some quiver representations attached to cluster variables: this is the 
upper horizontal arrow of our diagram. The lower horizontal arrow refers to the 
already mentioned relation between irreducible g-characters and perverse sheaves 
on quiver varieties established by Nakajima (49J [50] . In [33] we have shown that 
the F-polynomials for Ai are equal to certain natural truncations of the corre- 
sponding irreducible g-characters of C\ (the left vertical arrow) , and we observed 
that this yielded an alternative geometric description of these g-characters in terms 
of ordinary homology of quiver Grassmannians. In [52] Nakajima used a Deligne- 
Fouricr transform to obtain a direct relation between perverse sheaves on quiver 
varieties for C\ and homology of quiver Grassmannians (the right vertical arrow) , 
and deduced from it the desired connection with the cluster algebra A\ . 

The other main step in the approach of |33) is a certain tensor product theorem 
for the category C\ . It states that a tensor product Si <S> • • ■ ® S% of simples objects 
of C\ is simple if and only if Si <£> Sj is simple for every pair 1 < i < j < k. A 
generalization of this theorem to the whole category mod U q (Lg) has been recently 
proved by Hernandez [32] ■ Note that the theorem of Hernandez is also valid for 
non simply-laced Lie algebras g, and thus opens the way to a similar treatment of 
Problem 11.21 in this case. 

Conjecture 19.11 has also been checked for g of type and I = 2 [33l §13]. In 
that small rank case, Ai still has finite cluster type D4, and this implies that C2 
has only real objects. There are 18 explicit prime simple objects with respective 
dimensions 

3, 3, 3, 3, 3, 3, 6, 6, 6, 6, 8, 8, 8, 10, 10, 15, 15, 35, 

and 50 factorization patterns (corresponding to the 50 vertices of a generalized 
associahedron of type D4 [H]). Our proof in this case is quite indirect and uses a 
lot of ingredients: the quantum affine Schur-Weyl duality, Ariki's theorem for type 
A affine Hecke algebras [I], the coincidence of Lusztig's dual canonical and dual 
semicanonical bases of C[N] in type A4 [53], and Theorem 16.41 

One remarkable consequence of Theorem 19.21 from the point of view of cluster 
algebras is that it immediately implies the positivity conjecture of Fomin and 
Zelevinsky for the cluster algebras Ai with respect to any reference cluster (see 
[33] §2]). Conjecture 19.11 would similarly yield positivity for the whole class of 
cluster algebras At. 



10. An intriguing relation 

Problem 11.11 and Problem 11.21 may not be as unrelated as it would first seem. 
For a suggestive example, let us take q of type A3. In that case, the abelian 
category mod A has 12 indecomposable objects (which are all rigid), 3 of them 
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being projective-injective. On the other hand the tensor category C\ has 12 prime 
simple objects (which are all real), 3 of them having the property that their tensor 
product with every simple of C\ is simple. It is easy to check that C[N] and 
C<E>zKq(Ci) are isomorphic as (complexified) cluster algebras with frozen variables. 
Therefore we have a unique one-to-one correspondence 

X O S 

between rigid objects X of mod A and simple objects S of C\ such that 

fx = [5], 

that is, such that X and S project to the same cluster monomial. In this cor- 
respondence, direct sums X © X' map to tensor products S ® S' . It would be 
interesting to find a general framework for relating in a similar way, via cluster al- 
gebras, certain additive categories such as mod A to certain tensor categories such 
as C\. We refer to [13] for a very accessible survey of these ideas. 

Acknowledgements: I wish to thank Christof Geiss and Jan Schroer for their very 
precious collaboration and friendship over the years, and David Hernandez for his 
stimulating enthusiasm. 
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